Complex Transfinite Barycentric Mappings with Similarity Kernels

نویسندگان

  • Renjie Chen
  • Craig Gotsman
چکیده

Transfinite barycentric kernels are the continuous version of traditional barycentric coordinates and are used to define interpolants of values given on a smooth planar contour. When the data is two-dimensional, i.e. the boundary of a planar map, these kernels may be conveniently expressed using complex number algebra, simplifying much of the notation and results. In this paper we develop some of the basic complex-valued algebra needed to describe these planar maps, and use it to define similarity kernels, a natural alternative to the usual barycentric kernels. We develop the theory behind similarity kernels, explore their properties, and show that the transfinite versions of the popular three-point barycentric coordinates (Laplace, mean value and Wachspress) have surprisingly simple similarity kernels. We furthermore show how similarity kernels may be used to invert injective transfinite barycentric mappings using an iterative algorithm which converges quite rapidly. This is useful for rendering images deformed by planar barycentric mappings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Complex View of Barycentric Mappings

Barycentric coordinates are very popular for interpolating data values on polyhedral domains. It has been recently shown that expressing them as complex functions has various advantages when interpolating two-dimensional data in the plane, and in particular for holomorphic maps. We extend and generalize these results by investigating the complex representation of real-valued barycentric coordin...

متن کامل

Positive Gordon-Wixom coordinates

We introduce a new construction of transfinite barycentric coordinates for arbitrary closed sets in 2D. Our method extends weighted Gordon-Wixom interpolation to non-convex shapes and produces coordinates that are positive everywhere in the interior of the domain and that are smooth for shapes with smooth boundaries. We achieve these properties by using the distance to lines tangent to the boun...

متن کامل

Maharavo Randrianarivony Topological Transfinite Interpolations in the Multidimensional Simplex and Hypercube

We first demonstrate how to construct a transfinite interpolation on a simplex of arbitrary dimension d. The inputs are (d + 1) functions describing the simplicial faces of decremented dimension (d − 1). We deduce the explicit expressions for tetrahedra and triangles by using the CGNS convention for the enumeration of topological entities. Second, our construction is applied to hypercubes as we...

متن کامل

On transfinite Gordon-Wixom interpolation schemes and their extensions

Among various barycentric coordinates and their extensions, the linear and cubic (Hermite) Gordon-Wixom transfinite interpolation schemes deliver the most accurate approximations of the harmonic and biharmonic functions, respectively. However interpolation properties of the original Gordon-Wixom interpolations are studied for convex domains only and, therefore, their current practical importanc...

متن کامل

Complex Barycentric Coordinates with Applications to Planar Shape Deformation

j j j k z T z T z = = ∑ where T is a 2D similarity transformation. Proof: Similarity transformations can be represented using a linear polynomial over the complex plane in the following way. If the similarity transformation T consists of rotation by positive angle θ, uniform scale s and a translation t = tx + ity, then according to the rules of complex numbers: ( ) ( ) i T x iy T z se z t z θ +...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Graph. Forum

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2016